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Abstract — This paper addresses the problem of computing the 
achievable rates for two (and three) users sharing a same fre- 
quency band without coordination and thus interfering with each 
other. It is thus primarily related to the field of cognitive radio 
studies as we look for the achievable increase in the spectrum 
use efficiency. It is also strongly related to the long standing 
problem of the capacity region of a Gaussian interference channel 
(GIC) because of the assumption of no user coordination (and 
the underlying assumption that all signals and interferences 
are Gaussian). We give a geometrical description of the SINR 
region for the two-user and three-user channels. This geometric 
approach provides a closed-form expression of the capacity region 
of the two-user interference channel and an insightful of known 
optimal power allocation scheme. 

I. Introduction 

Interference is a fundamental issue in wireless communi- 
cation when multiple uncoordinated links share a common 
communication medium. This paper addresses the problem of 
computing the achievable rates for two (or three) users sharing 
a same frequency band without coordination and interfering 
with each other. It is thus primarily related to the field of 
cognitive radio studies as we look for the achievable increase 
in the spectrum use efficiency. It is also strongly related to the 
long standing problem of the capacity region of a Gaussian in- 
terference channel (GIC) because of the assumption of no user 
coordination (and the underlying assumption that all signals 
and interferences are Gaussian). Both topics have received a 
lot of attention in the technical literature where the interference 
channel is generally addressed via information theoretic tools, 
see for instance 1 1 1 1 3 1 1 4 1 and references herein. To this respect, 
[ 1 1 proposes a definition of cognitive radio as wireless system 
that makes use of "any available side information about 
activity, channel conditions, codebooks or messages used by 
the other users with which it shares the spectrum". What is the 
best performance one can achieve without making any a priori 
assumption on how the common resource is shared? We shall 
not assume any cooperation between users; they are not able to 
decode messages from other users, with the consequence that 
we shall not use sophisticated techniques such that dirty paper 
coding, rate splitting [5| and their associated bounds for the 
achievable rates of each user. Due to its apparent simplicity, the 
two-user Gaussian interference channel (GIC) was the first to 
be addressed by the technical literature. Despite some special 
cases, such as very strong, strong ICs and the trivial case 
when there is no interference, in general the characterization 
of its capacity region is said an open problem. The exact 



characterization of the capacity region of the IC has been 
derived in the strong interference regime in 12, Q where it is 
shown that each user can decode the information transmitted to 
the other user. The best known achievable strategy is the Han- 
Kobayashi scheme [5|, where each user splits the information 
into private and common parts. The common messages are 
decoded at both the receivers, thereby reducing the level of 
interference. With the assumption of non cooperating users 
with power constrained Gaussian signals, the available rate 
of each of them is given by the log 2 (l + SINR) classical 
formula, where SINR is the signal to noise plus interference 
ratio at the receiver. The difficulty we face is that the various 
SINRs of all users are not independent; they are interrelated 
in a way involving the channel coefficients as will be seen 
in the next section. Nevertheless we can have some insight 
in the shape (the geometry) of the set of possible SINRs, at 
least for the two or three-user interference channel. We can 
make use of this geometry to derive some new results: the 
capacity region of the two-user interference channel, and the 
SINR region of the three-user channel. Moreover, the way we 
derive this last result is very general and it allows deriving the 
n-user SINR region provided we know the one corresponding 
to (n — 1) users. This geometric approach provides a closed- 
form capacity bounds expression of the two-user Gaussian 
interference channel when interference is considered as noise, 
although this strategy is known to be suboptimal. 

The remainder of this paper is organized as follows: we 
derive the analytical expressions of the capacity bounds, for 
the two-user Gaussian interference channel, in the Section II. 
In Section III, we tackle the problem of finding the maximum 
of the sum rate and we derive two possible areas in the plan 
where the maximum sum rate point can be. The three-user 
Gaussian interference channel is considered in Section IV 
where we find the analytical expressions characterizing the 
SINR region. Finally, conclusions are given in Section V. 

II. THE TWO-USER GAUSSIAN INTERFERENCE 
CHANNEL: CAPACITY REGION 

We consider a Gaussian interference channel with two 
transmitters and two receivers as depicted in the Fig[T] 

Yi = huXx + hx 2 X 2 + Zi (1) 

We shall assume that channel inputs are power-limited real 
Gaussian processes such that pi — E [Xf~\ < Pi , and that 




Fig. 1. The two-user Gaussian interference channel. 



there is no cooperation between users, so that interferences 
can be seen as Gaussian noise. With this assumption the two 
capacities of users 1 and 2 to their respective receivers are: 



Ox = ilog a (l 



C, = 



log 2 



1 



gupi 
1 + 912P2 

ff22P2 
1 + 921P1 



(2) 



9ij 



= \h. 



With the change of variables 
equations can be rewritten as: 
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where avi — 312/322 and a%\ = 321/311- The quantities u\, 
U2 are the SNR values when there is no interference and Si, 
5 2 are the SINRs values (signal to noise plus interference 
ratios). The introduction of variables U\, u 2 is similar to the 
introduction of the normalized channel in [3| to which the 
reader is referred, as well as for an account of more results 
on the Gaussian interference channel. The relation between 
the SINR variables S\, 5 2 and the SNR values u\, u 2 can be 
easily inverted to obtain the two following expressions: 
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Expressing the power constraints < itj < Pi = guPi/cr 2 
allows us to derive corresponding constraints on the SINR 
variables, namely: 
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The SINR region is thus delimited by these three curves. 
All variables being positive, the two functions $1(82) and 
ip^iSi) are respectively upper bounded by (a 12 021 52) _1 and 
(oi 2 021 5i) _1 so that the first inequality is redundant and is 
omitted in the sequel of the paper. The SINR region is then 



the intersection of the regions obeying each of the constraints 
defined by <j>i, (f>2 : 



V = {(S 1 ,S 2 )\0<Si<MS2)} 

n{(Si,s 2 )\o<S2<MSi)} 



(8) 



We can also notice that 02 (Si) is simply obtained from 
4>i (S2) by the permutation {1, 2} — * {2, 1}, this result will be 
used later when considering the three-user case. The second 
inequality ([6]) above can be written in the equivalent form 
52 < (Pi - Si) I (ai 2 5i (l + a 2 i-Pi)) so as to write the 
following analytic expression for the SINR region as a function 
of the sole Si : 
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We shall use this expression to derive analytical bound to the 
capacity region of the interference channel. 
The transformation (ui,it 2 ) — > (5i,5a) is a one to one cor- 
respondence of the region D = {0 < Ui < Pi, < u 2 < P2] 
into the transformed region V, it leaves invariant the two 
points (A, 0) and (0, P 2 ). We have V CV, for Si < u % . We 
can already notice that the more Pj and P2 increase the more 
the region V will be constrained by the red curve in the Figj2] 
and its shape different from a rectangle. The last transform, 




Fig. 2. Illustration of the SINR region for the two-user GIC. 

Si — > log 2 (l + Si), allows us to give an analytical expression 
of the capacity region boundary as a parametric curve rather 
than a simple function giving R2 as a function of i?i : 



< t<Pi 
Ci = *log 2 (l + t) 

O2 - ^log a (l + /(*)) 
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It is easy to check that /(0) = P 2 and /(Pi) = 0, that are 
the two cases where all capacity is allocated to only one user. 



As a result, the same parameterization provides an expression 
for the sum rate: 

Csum = \ log 2 (l + t) + l - log 2 (l + f{t)) (11) 

Depending on the values of P\ and P\ and the coefficients 
of the normalized channel a 12 , a 2 i, the capacity region and 
the sum capacity will exhibit different behaviors as depicted 
below for a symmetric case a\2 = a 2 i (cf. Fig j3] and FigQ. 
The image of the point {P 1 ,P 2 ) by the SNR to SINR transform 
is represented by a star; and the dashed curve is the constant 
sum rate line corresponding to the maximum Csum ■ 

The following section is devoted to a more thorough anal- 
ysis of these channel behaviors. 
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Fig. 4. The capacity region for Pi = 2,Pi = 4, medium interference (top), 
strong interference (bottom). 



Fig. 3. The capacity region for P\ = P2 = 4, medium interference (top) 
and strong interference (bottom). 




III. SUM RATE MAXIMIZATION 

In this part, we consider the maximization problem of the 
two-user sum rate expressed as a function of the two variables 
u\, U2 subject to the power constraints Ui = [gu Pi/cr 2 ) < Pi'. 

Csum = C\ + C 2 

2 \ 1 + a 12 u 2 J 

+hogJl + --^--) (12) 
2 \ 1 + 021^1/ 



Fig. 5. The maximum Sum Capacity point for the two-user GIC. 

It is found in (6) that the optimal power allocation (u*, u 2 ) to 
this problem is one of the possible following vectors: (0, P 2 ), 
(Pi,0) or (Pi,P 2 ). The same result is found in ifTTl using 
the geometric programming method. Following our rate region 
analysis in section II, we derive two different regions A and 
B (cf. Fig. 5) such that: 

1) if the corner point M E A, then the optimal power 



allocation is (Pi,P 2 ); 
2) if Ms B, then the optimal power allocation is (Pi , 0) 
or(0,P 2 ). 

Denoting R* = max {Rf ax , R 7 2 nax ), where P™ aa: = 
\ log 2 (l + Pi), the regions A and £> are separated by the 
straight line with equation Pi + P 2 = R* . *4 is the region 
above the separator straight line and B is the region below. 
Typically, since the point M is reached for the rate vector 
(P*,P2), the rQ the maximum sum rate R™um verifies 

: R*, if(Rl + R* 2 )<R* 
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The Fig j5] illustrates a case where the corner point M € A 
and (P*+P|) > R*, therefore the maximum sum rate P™^ 
is reached for the power allocation (Pi, P 2 ). 

IV. THE THREE-USER CASE 

When considering the three-user case, it is more convenient 
to write the relations between the SINR variables, Si, S 2 , S3 
and the SNR variables u\, u 2 , u 3 under the following form: 

u\ = Si (1 + a 12 u 2 + ai 3 u 3 ) (14) 

u 2 = S 2 (1 + a 2 iui + a 23 « 3 ) (15) 

"3 = S 3 (1 + a 3 iiti + a 32 u 2 ) (16) 

which we rewrite as a linear system of unknowns [u\, w 2 , w 3 ): 

/ 1 -Siai 2 

— S 2 a 2 i 1 

\ — S3C131 —S3C132 

(17) 

We can make use of the structure of the above 3x3 matrix 
in order to make apparent the matrix A 2 associated to the 
two-user problem: 
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The linear system of unknowns u\, m 2 , W3 can now be written 

as: 
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After some manipulations, and assuming that A 2 is invertible 
we can express u 3 as: 

' Si \ 
S 2 J 



1 + b* a; 



u 3 = S 3 x 



1 - S 3 b*Aj x a 



'The rate vector (R^R^) is reached when each user transmits with his 
maximum permitted power. 



From the constraint u 3 < P 3 , we have, after some manipula- 
tions, a constraint on S3 as a function of Si and S 2 : 



S 3 <0 3 (Si,S 2 ) 
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This is the equation of a surface in the three-dimensional space 
and it is worth noticing that when Si = or S 2 = the above 
upper bound becomes respectively equal to: 
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In which we recognize the bounds already obtained for the 
two-user case when the two users are respectively (2,3) and 
(1,3). A geometric representation of the constraints on S3, 
when respectively Si = and S 2 = 0, is shown in the Figj6] 
As we also want to derive analogous relations for Si and 
S 2 we can make use of the invariance of the structure of the 
linear system under any permutation of the indexes {1, 2, 3} to 
obtain the expressions pB} . We shall denote these inequalities 
by Si < <pi(Sj, Sfe) where {i,j, k} is a permutation of the set 
{1,2,3}; with this notation the SINR region is the intersection 
of the three regions verifying respectively the three constraints: 

V = V[ nV 2 nV' 3 (24) 

v[ = {(Si,s 2 ,s 3 )|o<Si <<Ms 2 ,s 3 )} 

V 2 = {(Si,S 2 ,S 3 )|O<S 2 <0 2 (Si,S 3 )} 

v' 3 = {(Si,s 2 ,s 3 )|o<s 3 <<MSi,s 2 )} 

In the Fig j7] we give a sketch of V with the three sets of 




(20) Fig. 6. A Geometric representation of the constraints on 53, when 



respectively Si = and £2 = 0. 

intersections on the faces of the positive quadrant. 
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Fig. 7. Illustration of the SINR region for the three-user GIC. 



V. CONCLUSIONS 

In this paper, we derived the analytical expressions of the 
SINR bounds for the two and three-user Gaussian interference 
channel, treating the interference as noise. The way we derive 
the three-user SINR region is very general as it allows deriving 
the n-user case provided we know the result of the (n— 1) user 
case. Some examples show that an increase in the efficiency of 
the channel use is possible, depending upon the channel gains: 
the sum capacity of two-user is greater than the max capacity 
of a user alone, at the expense of a slight decrease of each 
user capacity. We have compared this solution to a modified 
Han-Kobayashi inner bound [12]; the comparison is given in 
the Fig j5] We see that, apart a dubious point due possibly to 
the limited accuracy of picking points in the original figure of 
|[T2l our capacity region contains the inner bound. Remains a 
question: our derivation of the capacity region does not involve 
any cooperation between the two users of the channel, we can 
expect that any techniques assuming partial knowledge of each 
user's message will improve the capacity region, that means 
it will contain our capacity region. 
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